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ABSTRACT 



A method and apparatus for handling asynchronous excep- 
tions in a dynamic translation system. In accordance with the 
present invention, the dynamic translation system utihzes an 
interpreter to determine when a point in the translated code 
has been reached at which application state is recoverable. 
When an asynchronous event occurs, execution of translated 
instructions in hardware is halted and control is transferred 
to the interpreter at the point at which the exception occurred 
d\iring the translation. The interpreter then executes the 
translated code from the point of interruption and checks for 
a guaranteed application slate recoverable point, or GAR 
point, at the end of each instruction or block of instructions. 
Once a GAR point is reached, control is transferred to an 
asynchronous exception handler. Since control is only trans- 
ferred to the interpreter once an asynchronous exception has 
occurred, overhead relating to the handling of asynchronous 
exceptions is only incurred when an asynchronous exception 
is actually pending. 

19 Claims, 5 Drawing Sheets 
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ABSTRACT 



A method and apparatus for handling asynchronous excep- 
tions in a dynamic trandation system. In accordance with the 
present invention, the dynamic translation system utilizes an 
interpreter to detennine when a point in the translated code 
has been reached at which application state is recoverable. 
When an asynchronous event occuis, execution of translated 
instructions in hardware is halted and control is transfeired 
to the interpreter at the point at ^^ch the exception occurred 
during the translation. The interpreter then executes the 
translated code firom the point of interruption ami diecks for 
a guaranteed application state recoverable point, or GAR 
point, at the end of each instruction or block of instructions. 
Once a GAR point is reached, control is transferred to an 
asyndironous exception handler Since control is only trans- 
ferred to the interpreter once an asynchronous exertion has 
occurred, overhead relating to the handling of asynchronous 
exceptions is only incurred when an asynchronous exception 
is actually pending. 
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METHOD AND APPARATUS FOR HANDLING 
ASYNCRONOUS EXCEPTICmS IN A DYNAMIC 
TRANSIAnON SYSTEM 

TECHNICAL FIELD OF THE INVENTION 

[0001] ITie present invention relates to dynamic tran^- 
tion systems wfaicfa translate input object code deigned for 
use in one environment into output object code Ux use in 
another environment More particalaily, tbe present inven- 
tion relates to a method and z^aratus for asynchronous 
exception handling in such a dynamic translatioD system. 

BACKGROUND OF THE INVENTION 

[0002] Dynamic translation systems translate input object 
code native to one computer system into ou^ut c^ect code 
native to another computer system. A typical use of a 
dynamic translation system is to transpaici^ migrate old 
software into a new platform that can be executed on a new 
machine. Other uses of dynamic translation systems include 
collecting instrumentation information, translating object 
code intended for use with a particular hardware inq>lemen- 
tation into object code that can be used with a differrat 
hardware implementation, and translating slow object code 
into fast object code by optimizing the code based on 
execution profile information. Unlike a compiler, whidi 
translates source code into executable code before mn time, 
a dynamic trandalor translates tbe input object code into the 
output object code during run time, Le., on the fly. 

[0003] One of the more difScub tasks performed in a 
dynamic translation system is tbe handling of asynchronous 
exceptions. Asynchronous exceptions are events wfaidi 
interrupt the flow of control of a program in order to handle 
an externally triggered event When an asynchronous excep- 
tion occurs, the dynamic translation system must simulate, 
during tbe execution of the translated application code, the 
handling of the asynchronous exception by the input appli- 
cation code. This is a difficult task and is further complicated 
due to the fact that asynchronous exceptions can occur at any 
time. 

[0004] Oftentimes, a single instruction in the input object 
code may be translated into multiple instructions in the 
ou^ut object code. It is possible that an asynchronous 
exception or event wifl occur during the translation of an 
instruction in the input object code into multiple instructions 
in the output object code. For example, in the case where an 
instruction in the iiqnit object code is mapped into three 
iistructions in the ou^rat object code, it is possifc^ that an 
asynchronous event wiU occur after the first instruction in 
the native object code has been (ffoduced, but before the 
second instmction in the native object code has been pro- 
duced. Since an a^rncfaronous cxcep^oa handler must be 
provided with an accurately reconstructed appHcation con- 
text, tbe asynchronous exertion handler cannot be provided 
with the reconstructed appficatioo context before afl of the 
instructions in the output object code which conespond to 
the ^ngle instmctioo in tbe input object code have been 
translated. 

[0005] FIGS. lA and IB iflnstrate exc(^>tton handlnig 
during normal execution of an appficatton program 1 and 
during translation of ^rphcatioo program 1 in a dynamic 
translation system, ics p etiiv cly. FIG. lA dqncts a program 
1 being executed by hardware 2 naming €q>crating ^stem 3. 



When an asyndironous event 6 occurs during execution of 
the instructioos comprised by the program 1, the normal 
flow of control of execution is transferred, as indicated by 
arrow 8, from the point of intem^tion 5 to tbe event handler 
routine 7 comprised by the prt^ram 1. The input to the event 
handler routine 7 corresponds to the instmction pointer at 
the point of interrupticm 5 and the hardware register state at 
the point of interruption. Both of these inputs must be 
correct in order for the exception to be correctly handled by 
the event handler routine 7. Once the exception has bera 
handled by the event handler routine 7, execution resumes 
from the point of intemq>tion 5 in accordance with the 
normal flow of control of execution. 

[0006] FIG. IB illustrates the situation where tran^ted 
code contained in a code cache memory device 9 of a 
dynamic translation system 10 is interrupted by an asyn- 
chronous event 11 during dynamic tran^tton execution. 
Control is then transferred, as indicated by arrow 12, to the 
event handler routine 7 of the ^tication program 1. Since 
there is not necessarily a 1-to-l mapping between the code 
of the untranslated program 1 and the translated code in tbe 
code cache memory 9, the point of interruption, as well as 
the hardware register state at tbe point of interruption, input 
to the event handler routine 7 wiH be different than if the 
asynchronous event had occurred during normal execution 
of the program 1 in the maimer shown in FIG. lA. If control 
is transferred in this manner, the event handler routine 7 will 
bdiave incorrectly and wifl produce an uxorrect result 
before returning to the point of interruption in tbe code cache 
memory 9. 

[0007] Therefore, the dynamic translation system 10 must 
intercept the asynchronous event and recover the register 
state and instmction pointer at the time of the event before 
transferring control to the event handler routine 7. The 
register state and instmction pointer caimot be recovered at 
arbitrary points in tbe instruction stream because it is not 
guaranteed that the state of the hardware roister and the 
value of the iistruction pointer will be correct at arbitrary 
points. When an asynchronous event occurs at an arbitrary 
point in the code cache memory 9, the instruction pointer is 
pointing to a translated code location. However, when tbe 
asynchronous event occurs at a point in the program code 1, 
the instruction pointer is pointing to a location in the 
program code 1 i^ch may not be the same as the location 
in the trandated code. 

[0008] Various a|^roadies have been used in coitjurK:tion 
with dynamic translation execution to ensure that the recon- 
structed application context (Le., the hardware register state 
aiK) the instruction pointer) is correct when control is 
transferred to an asynduonous exception handler. These 
approaches utilize guaranteed application state recoverable 
points, hereinafter referred to as GAR points, which are 
points programmed into tbe translated code, usuaOy at the 
end of a traii^ted blocJL Ihese prior approaches record the 
occurrence of an asynchronous exception and continue 
execntioo of instructions from the point of interruption until 
a GAR point dynamically foflowing the point of interruption 
has been reached. Tbe aj^tication context is always accurate 
at the GAR poinL Therefore, when a GAR point is reached 
in the instruction stream, control is transferred to the asyn- 
chronous exception handler. 

[0009] Buzbee, VS. Pat No. 5,764,962, discloses a 
dynamic translation system which utilizes a branch-targpt 
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register wtdcfa is globally-allocated and wtiicb ooatains an 
address of an asyncfaronons stgoal handlo'. When a deter- 
minatioD is made that an asyoduonous signal has arnved» 
the dynamic translation system records the event and sets a 
Boolean flag in a globally^ocated predicate register to 
indicate that an asyncfarooous agrial has arrived. Translation 
is then resumed firom the point of intemq>tion. Wbui the 
translatimi reaches a ''transfer of control operatjon" inside a 
bUxk of code, the transfer of control operation uses as a 
predicate the contents of the predicate register and branches 
to an address stored in the branch-target register when the bit 
in the predicate register is set 

[0010] All of the prior approaches fc»- handling asynchro- 
nous exceptions, induding the approach disclosed in the 
Biizbee patent, detect when an asyocfaronous exception has 
oocurredy record the asynchronous exception, continue 
execution untQ a GAR point is reached, and transf^ control 
to the asyndironous exception handler for s^vicing the 
asynchronous event when the GAR point is reached. These 
GAR points correspond to instructions embedded in the 
translated code whidi correspond to locations in the instruc- 
tion flow where state can be recovered. In addition, the GAR 
points often include instructions which cause the dynamic 
translation system to check to determine whether an asyn- 
chronous event has occurred. For example, the Bu^bee 
patoit discloses '^ansf er of control operations^, which are 
instructions located at GAR points that cause the predicate 
register to be checked to determine whether the flag is set 
Control is only transferred to the asynchronous signal han- 
dler if this flag is set, which is only set if an asynchronous 
sigpal has occurred. 

[0011] One of the problems associated with the prior 
approaches is that it is difficult for the processor executing 
the translated instructions to recogpize when a GAR point 
has been readied and inunediately halt execution of instruc- 
tions. Furthermore, overhead is coiKumed at GAR points in 
determining whether an asyndironous exc^tk>n has 
occurred. For example, the Buzbee patent refers to eadi 
block of translated code indnding a tran^r of control 
operatioa When the transfer of control operation is 
executed, a check is made to determine whether an asyo- 
chronous exceptioa has occurred by checking the predicate 
register to determine \<diether the fl2^ in the roister has been 
set. If it has been set, control is transferred to the asynchro- 
nous signal handler. Uter^ore, this check is made even 
when an asynchronous signal has not occurred. 

[0012] Aooordingjy, a need exists for a method and appa- 
ratus for handling asyrKhrooous exceptions in a dynamic 
transJatioa system wfakfa minimizes the ovnhead required 
for haitdlii^ socfa events and whicfa are flexd>le in terms of 
hardware needed for implementatioa. 

SUMMARY OF THE INVENHON 

[0013] The present invention provides a method and appa- 
ratus for handling asyncfaronous exc^ytiors in a dynamic 
translatioo system. In accordance with the present invastioo, 
the dynamic translaticm system utilizes an interpreter to 
detenrnne when a GAR point in the translated code has been 
reached. Interpreters are typically implemented in dynamic 
translation systems for performing ta^s, such as, for 
example, generating profile infcMmatioo that indicates whicfa 
instructions are being frequently executed, ix., whicfa 



instmctions are hot ^ch interpreters are implemented in 
software which translates code on an instruction-by-ii^truc- 
tion basis and generates profile information relating to the 
translated instructions. Since interpreters are typically 
present in dynamic translation systems, existing interpreters 
can be modified in accordance with the present invention, or 
an existing interpreter can be replaced with an interpreter 
designed in accordance with the present invention, to deter- 
mine whether a GAR point has been reached in the trans- 
lated code. 

[0014] In accordance with the present invention, when an 
asyndironous event occurs, execution of translated instmc- 
tions in the hardware of the dynamic translation system is 
halted arid control is transferred to the interpreter at the point 
at which the excqition occurred during the translation. The 
interpreter then executes the trandated code from the point 
of interruption and checks for a GAR point at the end of each 
instmction or at the end of a block of instmctions. The 
manner in which the interpreter checks for a GAR point 
generally depends on bow the GAR points have been 
programmed into the translated code. Once a GAR point is 
reached, control is transferred to an asynchronous exception 
handler. 

[0015] Thus, in accordance with the present invention, 
overhead relating to the handling of asyndironous excep- 
tions is only incurred when an asyncfaronous exception has 
actually occurred, i.e., only when an asyndironous excep- 
tion is currently pending. This is because control is only 
transferred to the interpreter once an asynchronous excep- 
tion has occurred. Although interpreters typically execute 
instructions much slower than the hardware of the dynamic 
translation system, since GAR points normaUy arc oidy 
separated by approximately 10 or 15 instructions, any over- 
head resulting from the slower instruction execution rate of 
the interpreter is still much less than the overhead that would 
be incurred by executing GAR point instmctions to deter- 
mine ^tetho' an asynchronous exception has occurred. 

[0016] These and other advantages and features of the 
present inventicHi will become apparent from the followii^ 
descrqition, drawings and claims. 

BRIEF DESCRIPTION OF THE DRAWINGS 
[0017] FIG. lA illustrates asyndironous exception han- 
dling during normal execution of an application program. 

[0018] FIG. IB illustrates an improperly handled asyn- 
dironous exception during translation of application pro- 
gram in a dynamic translation system. 

[0019] FIG. 2 is a flow chart functionally ilhistrating 
asynchronous exception handlirg during dynamic transla- 
tion execution in accordance with the present invention. 

[0020] FIG. 3 ilhistrates a functional bkx:k diagram of the 
dynamic translation system of the present invention in 
accordance with the preferred embodim^t 

[0021] FIG. 4 is a flow chart depicting the method of the 
present invention for handling asyoduonous exceptions 
during dynamic translation execution in accordance with the 
preferred embodiment. 

DETAILED DESCRIPTION OF THE 
INVENTION 

[0022] FIG. 2 illustrates dynamic translation execution in 
accordance with the present iirvention for translating iiq>ut 
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object code into ou^ul object cocte. Tbe input object code 18 
may be, fcH* example^ an ok) application pn^;rani wtiich is 
not capable of being run on a current computer system (not 
shown) and which must be converted into native (^ect code 
in Older to run on tbe current computer system. Tbe dynamic 
translation system of the present invention is citable of 
translatii^ the input object code 18 into output object code 
on the fly, ix^ during run time. It should be noted that the 
dynamic translation system of tbe present invention is not 
limited with respect to the type of code it is capable of 
fr anRlating 

[0Q23] As shown in FIG. 2, blocks of code corre^)onding 
to input <^ect code 18 are dehvered to the dynamic trans- 
lation system of the preset invention, v^iich is functionally 
illustrated by the flow chart contained in block 17. A 
determinati(»i is made at block 19 as to ^i^ther the block of 
code has already been translated. If so, the system controller 
transfeis control to the translated code wtnch was previously 
stored in the code cache, as indicated by block 24. If not, an 
interpreter executes the input code as indicated by block 21 
and provides the hot code, wtiich corre^nds to a block or 
blocks of code wfaicfa are being repeatedly executed, to the 
translator of the dynamic translation system, \^ch is func- 
tionally represented by block 22. Tbe hot cxxle is then 
translated and the code cache is updated with the translated 
code, as indicated by blocks 22 and 23, 

[0024] When an asyndnonous exception occurs, the inter- 
preter begins executing the translated code instruction-by- 
instruction and notifies the controller of the dynamic trans^ 
lation system when a GAR point has been readied, as 
represented by the arrow from Mode 21 to block 19. When 
a GAR point is reached, control is transferred to an asyn- 
chronous exception handle. 

[0025] FIG. 3 illustrates a functional block diagram of the 
dynamic tran^ation system 24 of the present invention. The 
dynamic translation system 24 receives input object code 18 
to be tran^ted into ou^t object code (not sfa»wn) wtiicfa 
can be run on hardware 30. The hardware 30 indudcs a 
computer such as, for example, a micrc^Hooessoi: Tbe 
hardware 30 is operating under control of an operating 
system 31. 

[0026] The dynamic translation system 24 of the present 
invention preferably comprises a translator 26, an interpreter 
27, a code cadie memory 29 and a system controller 28. 
However; as will be understood by those skilled in tbe art 
that some of these components^ such as the system control- 
ler, for example, can be out^de of the ^stem 24 but in 
communicatton with the system 24. The system oontrc^r 
28 is notified by the operatii^ system 31 when an asynchro- 
nous event has occurred. The system controller 28 then 
controls the interpreter 27 and the hardware 30 in accor- 
dance with tbe present invention in tbe manner described 
below to enable the asynchronous event to be handled 

[0027] As stated above, interpreters are typical compo- 
nents of dyiiamic translation systems^ However; the manner 
in wfaicfa the int er p r et e r 27 of the present invention operates 
to facilitate the hanrfHng^ of asynchrooous even^ or excep- 
tions is umque to the present invention. Before dis a tssing 
the operations of tbe interpicter 27 of the present inventian 
with re^>cct to asynchronous events^ tbe typical operations 
of an interpreter in a dynamic translation system wiQ be 
briefly discussed, since the intnpreter 27 prefci^ly also 



performs these ta^. Tbe interpreter 27, in performing its 
normal ta^ES, executes instructions of tbe input object code 
18 and generates profile information relating to the iiq>ut 
object code 18. This profile information includes infomtia- 
tion identifying which instructions or blocks of instructions 
of tbe input object code 18 are hot, i.e., frequently executed. 
Tbe interpreter 27 informs tbe translator 26 of the identity of 
the boi code. The trai^lator 26 uses this information to 
determine which blocks of the input object code 18 need to 
be translated and placed in the code cache memory 29. The 
hardware 30 receives the translated code fiom the code 
cache memory 29 and executes the translated code. 

[0028] The interpreter 27 preferably is implemented in 
software, as are most interpreters currently implemented in 
dynamic translation systems. However, ttiose skilled in the 
art will understand that the functions of the interpreter can 
be implemented in hardware as well, or in a combination of 
hardware and software. When implemented in software, the 
interpreter 27 is stored in a memory device (not shown) 
wtiid) is accessed by, and which may be comprised as part 
o^ hardware 30. 

[0029] In accordance with the present invention, when an 
asynduonous exception occurs, the system controll^ 28 
causes tbe hardware 30 to bait execution of the translated 
code. Tbe system controller 28 then determines whether tbe 
hardware is at a GAR point in the stream of instructions 
beii^ executed. If so, tbe system controller 28 causes tbe 
flow of control to be transferred to an asynchronous excep- 
tion handler (not shown). If the hardware 30 is not at a GAR 
point in the instruction execution stream when tbe system 
controller 28 receives the asynchronous exception, tbe sys- 
tem controller 28 halts execution of instructions by tbe 
hardware 30 and transfers control to the interpreter 27. Tbe 
interpreter 27 then executes translated instructions one-by- 
one and chedcs to determine whether a GAR point has bcGQ 
reached in tbe instruction stream. 

[0090] Preferably, tbe interpreter diecks for a GAR point 
at the end of eadi basic block of instructions. For purposes 
of discussion, a basic block is a sequence of instructions 
which ends with a branch and which contains no other 
branches. However, it should be noted that the finequency 
with which the interpreter 27 checks to determine whether a 
GAR point has been reached can be preselected such that 
checks are made at any desired point in tbe instruction 
stream. It will be understood by those ^dUed in the art that 
the locations at which GAR points are inserted into the 
translated code by translator 26 can be preselected for 
convenience and/or effidency. 

[0091] When the interpreter 27 readies a GAR point in the 
instructicMi stream, it notifies the system control^ 28 that is 
has reached a GAR |x>int In turn, the system controller 28 
reconstructs the ^^ptication context aid transfeis control to 
an asynchronous excq)tion handler (not shown). The system 
controller 28 then causes the next block of code to be 
processed. 

[0092] It should be noted that the dynamic translation 
system 24 of the present inventu)n does not perform checks 
to determine whether an asynchronous exertion has 
occurred. The interpreter 27 only takes control once an 
asynchronous event has occurred. The operating system 31 
notifies the system controller 28 that an asynchrooous 
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exceptioa has occurred. Tberefore, no overhead is incorred 
in executing instructions to detennine wbetber an asynchro- 
nous exception has occurred. 

[0Q33] FIG. 4 is a flow chart depicting the method of the 
present invention in accrodanoe with the preferred embodi- 
ment The system controller 28 performs its normal func- 
tions of controlHng the flow of control of the dynamic 
translation system 24 untfl it is notified by the OS 31 that an 
asynchronous exception has occurred. At that time, the 
system controller 28 halts execution of the input object code 
and causes the hardware 30 to execute the exception haxKller 
routine. The hardware 30 checks to see whether it is at a 
GAR point in the execution stream, as indicated by bloc^ 32. 
If a GAR point in the execution stream has been readied, the 
system controller 28 reconstructs the ^yplicatbn context and 
transfers control to the asyncfaronons exception bandlei; as 
indicated at block 34. If a determination is made at block 32 
that a GAR point in the execution stream has rK>t been 
reached, the system controller 28 tran^rs control to the 
interpreter 27 and halts instruction execution, as indicated at 
block 35. 

[0034] The interpreter 27 executes instructions or blocks 
of instructions and looks for GAR points ^diich have been 
programmed into the translated code, as indicated at blocks 
37 and 38. When the interpreter 27 determines that a GAR 
point has been reached in the execution stream, the inter- 
preter 27 transfers control to the dynamic translation syst^ 
controller 28 which reconstructs the application context and 
transfers control to the asynchronous exception handle^ as 
indicated by block 34. If a determination is made at block 38 
that the interpreter 27 has not reached a GAR point in the 
execution stream, the interpreter 27 executes the next 
instruction or block of instructions, as indicated al block 37, 
and then determines Aether it is at a GAR point in the 
execution stream at block 38. The steps indicated by blocks 
37 and 38 are repeated until a GAR point is reached. 

[0035] It is possible that other asynchronous exceptions 
will occur while the interpreter 27 is in the process of 
executing instructions and looking for GAR points in the 
instruction stream. These subsequent asynchronous excep- 
tiors will be recorded by the system controfler 28 and the 
interpreter 27 will continue executing instructions untfl a 
GAR point in the irstruction stream is reached. The excep- 
tiorK are recorded in a data structure maintained by the 
system controller 28. Once the interpreter 27 reaches a GAR 
point, all of the asynchronous exceptioos will be handled, 
Le., the application context will be reconstructed and control 
will be transferred to the reflective asynchronous exception 
handlers. All of the exoeptiras are recorded in the data 
structure maintained by the control system 28 and are 
serviced in accordance with a predetermiiked event priority 
servicing sequence. 

[0036] One of the advantages of the present invention is 
that GAR points in the translated code do not have to be at 
any particular locations in the code. For example, it is aoi 
necessary for GAR points to be located at the end of each 
block of code, as is the case in other known dynamic 
translaticHi systems. This is because the present invention 
does not require the use of GAR paints which comprise 
instructions that cfaec^ to detennine wfa^her an asynchro- 
nous exception hasoccuxred. In aooonfanoe with the present 
invention, the GAR points may be at, for example, the 
beginning of a translatioo, the bead of a k>op in the interior 
of a translation, or before an interTUpt3>le ^stem call 
Furthennore, in accordance with the present invcntioii, the 
GAR points can be arbitrarily bcated. 



[0037] Also, it should be noted that, in accordance with 
the present invention, the term "GAR point" is meant to 
denote a location in the translated code where state can be 
recovered, Le., where the apphcation context can be cor- 
rectly reconstructed. However, as stated above, this term is 
scnnetimes used in coimection with known dynamic trans- 
lation systems to denote a sequence of instmctions which 
check to determine whether an asynchronous exception is 
pending and, if so, transfer control out of the translation. In 
accordance with the present invention, this latter type of 
GAR point is not necessary because the present invention 
does not require periodic checks to detennine whether an 
asynchronous exception has occurred. Also, in accordance 
with the present invention, whra an asynchronous exception 
intermpts the execution of a thread of instructions, only that 
thread is interpreted by the interpreter 27 and all other 
threads continue execution in the hardware 30. Therefore, 
the present invention is well suited for use in a multi- 
threaded enviroimient 

[0038] It should be noted that the present invention has 
only been described with reflect to the preferred embodi- 
ments and that the present invention is not Limited to these 
embodiinents. It wfll be understood by those skilled in the 
art that other additions and/or modifications can be made to 
the embodiments discussed above without deviating &om 
the scope of the present invention. 

[0039] It should also be noted that the translator 26 and the 
system controller 28 of the dynamic translation system 24 
can be implemented in hardware, software, or a combination 
of both. It should also be noted that, although the compo- 
nents of the dynamic translation system 24 are functionally 
illustrated as separate components, some or all of these 
components can be integrated if so desired, as will be 
imderstood by those skilled in the art 

What is claimed is: 

1. A dynamic trandation system comprising: 

a translator, the translator translating input code into 
outpmt code and outputdng the output code from the 
translator; 

a memory device in communication with the translator, 
the memory device receiving the output code from the 
translator and storing the output code in the memory 
device; 

a system controller, the system controller determining 
when an exception has occurred; and 

an interpreter in communication with the translator and 
with the system controller, wherein when the system 
controller determines that an exception has occurred, 
the system controller transfers control to the interpreter 
and the interpreter begins executing the output code, 
the interpreter determinii^ when a point is reached in 
the output code at which application state is recover- 
able dad providii^ an indication that said point has 
been reached to the system controller, the system 
controller tran^rring control to an exception handler 
when said indication is received by the system control- 
ler: 

2. The dynamic translation system of claim 1, wherein the 
interinetcr executes the iiq>ut code and i^ovides profile 
information to the translator; the profile information identi- 
fyii^ instructions of the input code to be executed a plurality 
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of times, wbeiein the translator only stores the instructions 
of the input code identified in the profile infarmation in the 
memory device. 

3. The dynamic translation system of claim 2, wherein the 
dynamic translation system is comprised in a computer 
system, the computer system comprising hardware running 
an operating system, the computer system being in commu- 
nication with the memory (kvioe, the computer system 
notifying the system controller when an ex)cq;)tioa has 
occurred. 

4. The dynamic translatioa system of daim 3, wherein the 
exception oone^nds to an asynchronous excq>tion 
intended for the input code. 

5. The dynamic translation system of daim 4, wherein the 
memory device is a cache memory device. 

6. The dynamic translation system of daim 5, wherein the 
interpreter is a software program being executed by the 
hardware. 

7. The dynamic translation system of daim 6» wherein the 
hardware obtains the ou^ut code from the cache memory 
device and executes the output code and wherein when the 
system controller is notified by the operating system that an 
asynchronous exception has occurred, the system controller 
causes the execution of the ou^ut code in the hardware to 
be halted and transfers control to the interpreter, wherein 
when control is transferred to the interpreter, the interpreter 
begins dieddng at the end of each block of translated 
instructions of the input code to determine whether a point 
in the input code has been readied at whidi qyphcation state 
is recoverable. 

S, A dynamic translation system comprising: 

means for translating input code into ou^nU code and for 
outputting the output code from the means for trans- 
lating; 

means for storing output code output from the translating 
means; 

means for controlling the operation of the dynamic trans- 
lation system, the controlHiig means c omp ri sin g means 
for detectir^ when an cxccpdon has oocorred; and 

means for executing the tran^ated iiqnit code and for 
determining \i^en a point is reacted in the input code 
at whkh application state is recoverable, the executing 
means receiving a notification from the ccmtrolling 
means determines that an exception has occurred, 
wherein when the executing means receives the noti- 
fication, the executing means begins executing the 
translated input code, wherein when the executing 
means determines that said point has been reached, the 
executing means provides an indication to the control- 
ling means, wherein when the controlling means 
receives said indication, the controlling means transfers 
control to an exception handler. 
9. The dynamic translation system of daim 8, wherein the 
executing comprises oceans fbr interpcetzog the input code 
and for providing profile infonnatioa to the translating 
meais, the profile infonnation identifying instructions of the 
input code to be executed a j^nraHty of times by hardware 
in comnnmication with the contrDlling meansy wherein the 



translating means only stores the instructions of the input 
code identified in the profile information in the means for 
storing. 

10. The dynamic tracslation system of daim 8, wherein 
the dynamic translation system is comprised in a computer 
system, the computer system compriang said hardware, said 
hardware running an operating system, the operating system 
notifying the controllii^ means when an exception has 
occurred. 

U. The dynamic translation system of claim 10, wherein 
the exception corre^nds to an asynchronous exception 
intended for the input code. 

12. The dynamic translation system of daim 11, wherein 
the executir^ means is an interpreter, the interpreter being 
implemented as a software program, the software program 
being executed by the hardware. 

13. The dynamic translation system of daim 12, wherein 
the hardware obtains the output code from the means for 
storing and executes the output code and wherein when the 
controlling means is notified by the operating system that an 
asyndminous exception has occurred, the controlling means 
causes the execution of the output code in the hardware to 
be halted and transfers control to the interpreter, ^iierein 
when control is transferred to the interpreter, the interpreter 
begins executing the translated input code and dieddng at 
the end of each block of instructions of the translated input 
code to determine whether said point has been reached. 

14. A method for dynamically translating input code into 
output code, the method comprising the steps of: 

trandadng input code into output code; 
storing the output code in a memory element; 
detecting when an exception has occurred; 
when the occurrerx:e of an exception is detected, execut- 
ing the translated input code one instmction at a time; 

during the execution of the translated input code, deter- 
mining when a point is reached in the translated input 
code al which application state is recoverable; and 

when an exception has occurred and said point has been 
readied, transferring control to an exception handler. 

15. The method of daim 14, wherein only output code 
identified in profile information as corre^nding to hot code 
is stored in the memory element. 

16. The method of claim 15, wherein an operating system 
of a computer system detects when an exception has 
occurred and notifies a system controller that an excq)tion 
has occurred. 

17. The method of daim 16, wherein the excq)tion 
oorre^nds to an asynchronous exception intended for the 
input code and wherein an interpreter executes the translated 
input code and determines when said point has been reached. 

18. The method of claim 17, wherein the interpreter 
notifies the system controller when said point has been 
reached. 

19. The method of daim 18, wherein when the system 
controller is nc^ed that an asynchronous exception has 
occurred and that said point has been reached, the system 
controller transfers control to said exceptk>o handler. 

* « • « * 



